Minimal Realizations and State

نویسندگان

  • Remco de Vries
  • Bart De Schutter
  • Bart De Moor
چکیده

State space transformations in the max-algebraic system theory for Discrete Event Systems (DES) are discussed. Some transformations between diierent realiza-tions of a given impulse response of a DES are suggested and their limitations are illustrated. It is explained why a general result seems hard to prove. R esum e: Nous discutons certaines transformations d' etat dans la th eorie des syst emes pour une classe de syst emes a ev enements discrets (SED). On propose des transformations entre dii erentes r ealisations de la r eponse impulsionelle d'un SED max-alg ebrique donn e. Nous illustrons les limitations de ces transformations et nous expliquons pourquoi un resultat g en eral sera diicile a prouver.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Realization theory for rational systems: Minimal rational realizations

The study of realizations of response maps is a topic of control and system theory. Realization theory is used in system identification and control synthesis. A minimal rational realization of a given response map p is a rational realization of p such that the dimension of its state space equals the transcendence degree of the observation field of p. We relate minimality of rational realization...

متن کامل

Minimal state space realization for all-pole and all-zero lattice discrete 2D filters

In this paper state space realizations for all-pole and all-zero two-dimensional (2D) lattice discrete ®lters are presented. The proposed realizations are based on the corresponding circuit implementations. For the realizations, the 2D state space model of the Roesser type was used. The dimension of the state vector was minimal. Three low-order examples are presented to illustrate the proposed ...

متن کامل

Minimal Realizations and State Space Transformations in the Symmetrized Max-algebra 1

Similarity transformations between two di erent minimal realizations of a given impulse response of a Discrete Event System are discussed. In the symmetrized max-algebra an explicit expression can be given for the transformation between an arbitrary minimal realization of a given impulse response and a minimal realization of the same impulse response in a standard form. It is conjectured that a...

متن کامل

MINIMAL STATE SPACE REALIZATION OF MIMO SYSTEMS INTHE MAX ALGEBRA Bart

The topic of this paper is the (partial) minimal realization problem in the max algebra, which is one of the modeling frameworks that can be used to model discrete event systems. We use the fact that a system of multi-variate max-algebraic polynomial equalities can be transformed into an Extended Linear Complementarity Problem to nd all equivalent minimal state space realizations of a multiple ...

متن کامل

Minimal state space realization of MIMO systems in the max algebra

The topic of this paper is the (partial) minimal realization problem in the max algebra, which is one of the modeling frameworks that can be used to model discrete event systems. We use the fact that a system of multivariate max-algebraic polynomial equalities can be transformed into an Extended Linear Complementarity Problem to find all equivalent minimal state space realizations of a multiple...

متن کامل

Minimal realization in the max algebra is an extended linear complementarity problem

We demonstrate that the minimal state space realization problem in the max algebra can be transformed into an Extended Linear Complementarity Problem (ELCP). We use an algorithm that finds all solutions of an ELCP to find all equivalent minimal state space realizations of a single input single output (SISO) discrete event system. We also give a geometrical description of the set of all minimal ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998